|
|
1.
对PICO算法基于可分性的积分攻击
刘宗甫, 袁征, 赵晨曦, 朱亮
计算机应用
2020, 40 (10):
2967-2972.
DOI: 10.11772/j.issn.1001-9081.2019122228
对近年来提出的基于比特的超轻量级分组密码算法PICO抵抗积分密码分析的安全性进行评估。首先，研究了PICO密码算法的结构，并结合可分性质的思想构造其混合整数线性规划（MILP）模型；然后，根据设置的约束条件生成用于描述可分性质传播规则的线性不等式，并借助数学软件求解MILP问题，从目标函数值判断构建积分区分器成功与否；最终，实现对PICO算法积分区分器的自动化搜索。实验结果表明，搜索到了PICO算法目前为止最长的10轮积分区分器，但由于可利用的明文数太少，不利于密钥恢复。为了取得更好的攻击效果，选择搜索到的9轮积分区分器对PICO算法进行11轮密钥恢复攻击。通过该攻击能够恢复128比特轮子密钥，攻击的数据复杂度为2
63.46，时间复杂度为2
76次11轮算法加密，存储复杂度为2
20。
参考文献 |
相关文章 |
多维度评价
|
|
